A logical framework for temporal deductive databases

نویسنده

  • Suryanarayana M. Sripada
چکیده

Temporal deductive databases are deductive databases with an ability to represent both valid time and transaction time. The work is based on the Event Calculus of Kowalski & Sergot. Event Calculus is a treatment of time, based on the notion of events, in first-order classical logic augmented with negation as failure. It formalizes the semantics of valid time in deductive databases and offers capability for the semantic validation of updates and default reasoning. In this paper, the Event Calculus is extended to include the concept of transaction time. The resulting framework is capable of handling both proactive and retroactive updates symmetrically. Error correction is achieved without deletions by means of negation as failure. The semantics of transaction time is formalised and the axioms of the Event Calculus are modified to cater for temporal databases. Given a description of events, axioms are presented for deducing relationships and the time periods for which they hold with respect to any past/present state of the database .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Declarative Updates in Deductive Object-Oriented Databases

Updates are important database operations, but there has not yet been a uniform logical framework that accounts for them. This paper presents an approach to deal with updates in the deductive object-oriented database setting. It incorporates temporal information into update rules, so that diierent versions of objects may be created at diierent time points and can be identiied by the temporal in...

متن کامل

Active-U-Datalog: Integrating Active Rules in a Logical Update Language

Deductive database technology represents an important step towards the goal of developing highly-declarative database programming languages. In order to make deductive databases a practical technology, deductive rules have to be extended to provide a dynamic behavior. In particular, current applications require not only a support for updates and transactions but also the ability to automaticall...

متن کامل

A General Framework for Distributed Reason Maintenance

In this paper we will present an efficient logical and computational framework for distributed reason maintenance systems (DRMS), part of our implementation of a CKBSshell based upon results from distributed and deductive databases. We define a logic programming based foundation onto which paraconsistent, uncertain, temporal and all kinds of distributed reason maintenance capabilities coping wi...

متن کامل

1 Active Behaviour in Deductive Databases 30 March 1996

This paper reports work in progress on active and deductive databases. Active rules are used for a variety of purposes, prominent amongst which are integrity enforcement, view maintenance and actions output to the environment. In this paper we argue that a package of deductive databases, temporal reasoning, integrity enforcement and abduction captures and possibly extends the first two main use...

متن کامل

A Linear Logic Semantics for Object-Oriented, Deductive and Active Databases

Girard's linear logic 18] provides powerful means for studying state transformations and resource consumption in computations within a completely logical framework. The starting point of this work is Forum 22, 23], a presentation of higher order linear logic which is an abstract logic programming language24], i.e., complete with respect to uniform proofs (cut-free and goal-directed proofs). A s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1988